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Amendments to the Claims: 

The listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1. (Currently Amended) A video encoding apparatus comprising motion 
compensation prediction means for generating a predict e d imag e of a coding target frame by 
dividing a_[[the ]]coding target frame into a plurality of blocks, generating a prediction reference 
image that are formed by providing interpolated pixels which are produced by interpolation 
between integer pixels of a reference frame from int e g e r n e ighborhood pix e ls in a predetermined 
region of the_[[a preference frame, and generating a predicted image of the coding target frame 
by determining a motion vector for the prediction reference images for each of the plurality of 
blocks, 

the motion compensation prediction means having: 

complexity extraction means for extracting complexity information which 
indicates a degree of complexity of movement between said coding target frame and said from 
the reference frame for each of the plurality of blocks; [[and]] 

filter storing means for preliminarily storing two low-pass filters with different 
high-frequency cutoff characteristics: and 

predicted image generating means for determining the number of filtering pixels 
depending on said complexity information for each of the plurality of blocks on basis of a 
predetermined rule, wherein said filtering pixel is said interpolated pixel which have pixel values 
produced by applying the low-pass filter having the narrower spectral band-pass in low 
frequency band of said two low-pass filters to neighborhood integer pixels, g en e rating th e 
predicted image by using th e prediction ref e renc e imag e to which filtering pix e ls are provided in 
accordance with the complexity information on the basis of a pr e determin e d rul e which increases 
th e number of th e filtering pixels which have pix e l valu e s produced by applying a low - pass filter 
of which spectral band pass in low frequency band is narrow among a plurality of low pass 
filters with different high frequ e ncy cutoff characteristics to neighborhood integ e r pixels. 

2. (Currently Amended) A video encoding method including a motion compensation 
prediction step in which motion compensation prediction means generates a predicted imag e of a 
coding target fram e by dividing the divides a coding target frame into a plurality of blocks, 
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generates [[ing]] a prediction reference image that are formed by providing interpolated pixels 
which are produced by interpolation between integer pixels of a reference frame from integ e r 



extracts complexity information which indicates a degree of complexity of movement from the 
reference frame for each of the plurality of blocks, and 



depending on said complexity information for each of the plurality of blocks on basis of a 
predetermined rule, wherein said filtering pixel is said interpolated pixel which have pixel values 
produced by applying the low-pass filter having the narrower spectral band-pass in low 
frequency band of two low-pass filters with different high-frequency cutoff characteristics which 
preliminarily stored to neighbor integer pixels, g e nerates th e predicted image by using a 
prediction ref e renc e image to which filtering pixels are provided in accordance with th e 
complexity information e xtract e d by the compl e xity e xtraction m e ans on the basis of a 
pr e d e t e rmin e d rul e which increases the numb e r of the filt e ring pixels which have pix e l values 
produced by applying a low pass filt e rs of which spectral band pass in low fr e quency band is 
narrow among a plurality of low pass filt e rs with different high frequency cutoff characteristics 
to neighborhood integ e r pix e ls. 

3. (Currently Amended) The video encoding method according to claim 2, wherein 
the complexity extraction means uses an absolute value of a differential motion vector of a block 
neighboring surrounding t he block for which the complexity information is to be extracted as the 
complexity information. 

4. (Currently Amended) The video encoding method according to claim 2 further 
comprising conversion step in which conversion means converts predicted residual difference 
image produced by calculating a difference between the coding target frame and the predicted 
image into a set of coefficients on the basis of a predetermined conversion rule, 



coefficients among the coefficients in a block neighboring surrounding the blocks for which the 
complexity information is to be extracted as the complexity information. 




predicted image generating means determines the number of filtering pixels 



wherein the complexity extraction means use the numbers of non-zero 
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5. (Original) The video encoding method according to claim 2, wherein the 
complexity extraction means uses an absolute value of a differential motion vector of the blocks 
for which complexity information is to be extracted as the complexity information. 

6. (Currently Amended) A computer readable medium having a v ideo encoding 
program which causes a computer to function as motion compensation prediction means for 
gen e rating a predict e d image of a coding targ e t fram e by dividing [[the ]]acoding target frame 
into a plurality of blocks, generating a prediction reference image that are formed by providing 
interpolated pixels which are produced by interpolation between integer pixels of a reference 
frame _from int e g e r neighborhood pixels in a predetermined region of the_[[a preference frame, 
and generating a predicted image of the coding target frame by determining a motion vector for 
the prediction reference images for each of the plurality of blocks, 

the motion compensation prediction means having: 

complexity extraction means for extracting complexity information which 
indicates a degree of complexity of movement between said coding target frame and said fr om 
the-reference frame for each of the plurality of blocks; and 

filter storing means for preliminarily storing two low-pass filters with different 
high-frequency cutoff characteristics; and 

predicted image generating means for determining the number of filtering pixels 
depending on said complexity information for each of the plurality of blocks on basis of a 
predetermined rule, wherein said filtering pixel is said interpolated pixel which have pixel values 
produced by applying the low-pass filter having the narrower spectral band-pass in low 
frequency band of said two low-pass filters to neighborhood integer pixels.- g e n e rating th e 
predicted imag e by using th e prediction ref e renc e imag e to which filt e ring pix e ls ar e provided in 
accordanc e with th e compl e xity information extracted by th e compl e xity e xtraction means on th e 
basis of a pred e termined rul e which incr e as e s the numb e r of the filtering pixels which hav e pix e l 
values produc e d by applying a low pass filt e r of which sp e ctral band pass in low frequ e ncy band 
is narrow among a plurality of low pass filt e rs with diff e r e nt high - fr e qu e ncy cutoff 
characteristics to n e ighborhood integer pixels. 

7. (Currently Amended) A video decoding apparatus comprising motion 
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compensation prediction means for generating a pr e diction reference image that are formed by 
providing int e rpolat e d pixels which ar e produced by int e rpolation betwe e n integer pixels from 
integer neighborhood pixels in a pred e t e rmined r e gion of a ref e r e nc e fram e , and g e n e rating a 
predicted imag e by dividing a[[the ]]decoding target frame into a plurality of blocks , generating a 
prediction reference image that are formed by providing interpolated pixels which are produced 
by interpolation between integer pixels of a reference frame in a predetermined region of the 
reference frame and performing motion compensation based on a motion vector included in 
compression data by using the prediction reference image, 

the motion compensation prediction means having: 

complexity extraction means for extracting complexity information which 
indicates a degree of complexity of movement between said coding target frame and said fe em 
the-reference frame for each of the plurality of blocks;[[ and]] 

filter storing means for preliminarily storing two low-pass filters with different 
high-frequency cutoff characteristics; and 

predicted image generating means for determining the number of filtering pixels 
depending on said complexity information for each of the plurality of blocks on basis of a 
predetermined rule, wherein said filtering pixel is said interpolated pixel which have pixel values 
produced by applying the low-pass filter having the narrower spectral band-pass in low 
frequency band of said two low-pass filters to neighborhood integer pixels, g e n e rating th e 
predicted imag e by using the prediction r e f e r e nc e imag e to which filt e ring pix e ls are provided in 
accordanc e with th e compl e xity information on th e basis of a pred e t e rmined rule which incr e ases 
th e number of the filt e ring pix e ls which have pixel valu e s produc e d by applying a low pass filt e r 
of which sp e ctral band pass in low fr e quency band is narrow among a plurality of low pass 
filters with different high fr e qu e ncy cutoff charact e ristics to neighborhood integ e r pixels. 

8. (Currently Amended) A video decoding method including motion compensation 
prediction step in which motion compensation prediction means g e n e rates a prediction referenc e 
image that are formed by providing int e rpolated pix e ls which ar e produced by interpolation 
between integer pix e ls from integer n e ighborhood pixels in a pr e determin e d region of a r e fer e nc e 
fram e , and g e nerat e s a pr e dict e d imag e by dividing th e divides a decoding target frame into a 
plurality of blocks , generates a prediction reference image that are formed by providing 
interpolated pixels which are produced by interpolation between integer pixels of a reference 
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frame in a predetermined region of the reference frame and performs [[ing]] motion 
compensation based on a motion vector included in compression data by using the prediction 
reference image, 

wherein, in the motion compensation prediction step, complexity extraction 
means extracts complexity information which indicates a degree of complexity of movement 
between said coding target frame and said from th e reference frame for each of the plurality of 
blocks, and 

predicted image generating means determines the number of filtering pixels 
depending on said complexity information for each of the plurality of blocks on basis of a 
predetermined rule, wherein said filtering pixel is said interpolated pixel which have pixel values 
produced by applying the low-pass filter having the narrower spectral band-pass in low 
frequency band of two low-pass filters with different high-frequency cutoff characteristics which 
preliminarily stored to neighborhood integer pixels, generat e s th e pr e dict e d imag e by using th e 
prediction r e f e r e nc e imag e to which filt e ring pixels are provid e d in accordanc e with th e 
compl e xity information e xtract e d by th e compl e xity e xtraction means on the basis of a 
predetermined rule which incr e ases th e number of the filt e ring pix e ls which have pixel values 
produced by applying a low-pass filt e r of which sp e ctral band pass in low fr e quency band is 
narrow among a plurality of low pass filters with different high fr e qu e ncy cutoff charact e ristics 
to n e ighborhood integer pix e ls. 

9. (Currently Amended) The video decoding method according to claim 8, wherein 
the complexity extraction means uses an absolute value of a differential motion vector of a block 
neighboring surrounding the block for which the complexity information is to be extracted as the 
complexity information. 

10. (Currently Amended) The video decoding method according to claim 8 further 
including decoding step in which decoding means decodes compression data including 
compression codes which are generated by converting predicted residual difference image 
produced by calculating a difference between the decoding target frame and the predicted image 
into a set of coefficients on the basis of a predetermined conversion rule and encoding the set of 
coefficients, 
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wherein the complexity extraction means uses the numbers of non-zero 
coefficients among the coefficients in a block neighboring surrounding t he blocks for which the 
complexity information is to be extracted as the complexity information. 

11. (Original) The video decoding method according to claim 8, wherein the 
complexity extraction means uses an absolute value of a differential motion vector of the blocks 
for which complexity information is to be extracted as the complexity information. 

12. (Currently Amended) ["[The]] A computer readable medium having a v ideo 
decoding program which causes a computer to function as motion compensation prediction 
means for gen e rating a pr e diction r e fer e nc e imag e that are form e d by providing interpolat e d 
pix e ls which are produc e d by interpolation between integ e r pixels from int e g e r n e ighborhood 
pixels in a predetermined region of a r e f e renc e frame, and g e nerating a predict e d imag e by 
dividing a_[[the ]]decoding target frame into a plurality of blocks , generating a prediction 
reference image that are formed by providing interpolated pixels which are produced by 
interpolation between integer pixels of a reference frame in a predetermined region of the 
reference frame and performing motion compensation based on a motion vector included in 
compression data by using the prediction reference image, 

the motion compensation prediction means having: 

complexity extraction means for extracting complexity information which 
indicates a degree of complexity of movement between said coding target frame and said fe em 
the-reference frame for each of the plurality of blocks; [[and]] 

filter storing means for preliminarily storing two low-pass filters with different 
high-frequency cutoff characteristics; and 

predicted image generating means for determining the number of filtering pixels 
depending on said complexity information for each of the plurality of blocks on basis of a 
predetermined rule, wherein said filtering pixel is said interpolated pixel which have pixel values 
produced by applying the low-pass filter having the narrower spectral band-pass in low 
frequency band of said two low-pass filters to neighborhood integer pixels, g e n e rating th e 
predicted image by using th e pr e diction reference image to which filtering pixels are provid e d in 
accordance with th e complexity information extract e d by th e complexity e xtraction means on th e 
basis of a pr e det e rmined rule which increas e s the numb e r of the filt e ring pixels which hav e pixel 
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values produced by applying a low pass filter of which spectral band- pass in low fr e quency band 
is narrow among a plurality of low pass filt e rs with differ e nt high - fr e qu e ncy cutoff 
characteristics to neighborhood integer pixels. 
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